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Introduction 



ROOTS OF THE EHRHART POLYNOMIAL OF 
HYPERSIMPLICES 

HIDEFUMI OHSUGI AND KAZUKI SHIBATA 

Abstract. The Ehrhart polynomial of the d-th hypersimplex A{d,n) of order 
^ ' n is studied. By computational experiments and a known result for d = 2, we 

^]^. conjecture that the real part of every roots of the Ehrhart polynomial of A{d, n) 

^^ ' is negative and larger than — ^ if n > 2d. In this paper, we show that the 

0^ ■ conjecture is true when d = 3 and that every root a of the Ehrhart polynomial of 

CnI I A(d, n) satisfies -f < Rc(a) < 1 if 4 < d < n. 

o 
u 

c^ ' Let P C M" be an integral convex polytope of dimension p. Recall that an integral 

convex polytope is a convex polytope all of whose vertices have integer coordinates. 
Given integer m > 0, we write i{V,m) for the number of integer points belonging 
to mV = {ma \ a G V}, that is, 

fi : i{V,m) = \mVnZ''\ m=l,2, .... 

ly-. ■ It is known that i{V,ni) is a polynomial in m of degree p. We call i{V,m) the Ehrhart 

\^ , polynomial of V. In general, i{V, 0) = 1 and the leading coefficient of i(V, m) equals 

Tj- \ to the normalized volume of V. In [Ij, it was conjectured that each root a G C of 

O ' i{V,m) satisfies —p < Re(a) < p — 1. However, several counterexamples for the 

conjecture are given in [3l [8] recently. On the other hand, it is known [2J that all 
the roots of i(V, m) lie inside the disc with center — ^ and radius p{j) — |). 

In this paper, we study roots of the Ehrhart polynomial of a hypersimplex. Let 
rS ■ d and n be integers such that \ < d < n. The hypersimplex A{d,n) is a convex 

c^ ■ polytope in M" which is the convex hull of 

{ei^ H \-ei^ I I <ii < ■■ ■ <id<n}, 

where each e^ is the unit coordinate vector of M". In general, it is known that 

• The dimension of A{d, n) is n — 1; 

• A{d, n) is isomorphic to A(n — d,n). 

Thus, throughout this paper, we always assume that d and n satisfy the condition 

(1) 2d<n. 

The Ehrhart polynomial i{A{d,n),m) of A{d,n) is given in [1]: 



s=0 
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He computed the Hilbert polynomial of corresponding semigroup rings and it equals 
to i{A{d,n),m) since the semigroup ring is normal. Exactly speaking, the Hilbert 
polynomial equals to the normalized Ehrhart polynomial if and only if the semigroup 
ring is normal. For the sake of completeness, later, we will show that the normalized 
Ehrhart polynomial equals to the Ehrhart polynomial in this case. 
If d = 1, then ^(A(1, n), m) is an {n — l)-simplex and 

fm + n — 1 
2(A(1, n),m) = 

\ n — 1 

Hence, roots of i{A{l, n), m) are — (n — 1), —{n — 2), ... , —2, —1. li d = 2, then 

, , , , , /2m + n — 1\ fm + n — 2 

In [7], it is shown that every root a G C of z(A(2, n), m) satisfies 

71 

-- < Re(a) < 

when 2d = 4: < n. Computational experiment^j suggest the following conjecture: 
Conjecture 0.1. Let 2d < n. Then, every root a G C of i{A{d,n),m) satisfies 

-- < Re(a) < 0. 

In this paper, we show that the conjecture is true for d = 3. In addition, we prove 
that every root a G C of i{A{d, n), m) satisfies — ^ < Re(a) < 1 if 4 < d <^ n. 

1. Fundamental facts on i{A{d,n),m) 

In this section, we prepare fundamental facts on i{A{d,n),m) which play impor- 
tant role later. 

First we confirm that the Ehrhart polynomial of the hypersimplex A{d,n) is 

(2) .(A(d,n).n,)=|:(-l).(';)(<''-^)'"^tr'"0- 

It is pointed out in [H Remark 2.3] that the right hand side of ([2]) equals to the 
normalized Ehrhart polynomial of A[d, n). In other words. 



iA{d,n)r}ZA\ = ^(-l)M"j 



id — s)m + n — 1 — s 
\ml\[cL,n}l \£,/i\ = > (-i)"| II 

, - , , n — 1 

s=0 



where A = {ej^ + ■ ■ ■ + e^^ | 1 < ii < ■ ■ ■ < id ^ n}. Note that "LA ^ Z". Since the 
following fact is not stated in [4j , we show it for the sake of completeness: 

Proposition 1.1. The Ehrhart polynomial of A{d,n) equals to the normalized 
Ehrhart polynomial of A{d,n). 



A rough bound was obtained by Masanori Tajima in his master's thesis (in Japanese). 
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Proof. In general, we have m.A{d, n) fl ZA C mA{d, n) fl Z". Hence, it is enough to 
show that mA{d, n)nZAD mA{d, n) f] Z". Let a = (ai, . . . , a„) G mA{d, n) f] Z". 
Since a G mA{d, n), we have cii + ■ ■ ■ + «„ = dm. Remark that 

ei - 62 = (ei + 63 H h e^+i) - (es + 63 H h e^+i) G ZA. 

Similarly, ei — Bj belongs to ZA for each 2 < j < n. Hence, 

d 

dei = {ei + e2-\ h e^) + ^(ei - e^) G ZA. 

i=2 

Thus, 

(71 \ n 

i=i / i=2 

= dm ei — \^ «j(ei — e^) 
i=2 

belongs to ZA, as desired. D 

In order to study roots of i{A{d,n),m,), we will use the following fact: 

Proposition 1.2 (Rouche). Let D be a simply connected region and let f and g be 
holomorphic functions in D. If \f{z)\ > \g{z)\ holds for every z G dD, then f and 
f + g have the same number of zeros in D , where each zero is counted as many times 
as its multiplicity. 

For s = 0,1, . . . ,d — 1, let 

fn,s{m) = ( \{{d- s)m + n - 1 - s) ■ ■ ■ ((d - s)m + 1 - s). 
Then 

d-l 



^(A(d,n),m) = -l— 5](-l)V„ 



s=0 

We will apply Rouche Theorem by considering the functions f{z) = fn,o{z) and 
9i^) = Etli-n'fnA^)- Let (/.„,,,,(.) = ^. 

Lemma 1.3. For every z = P^/^A. with P E"^, we have '^n+i,d,s{.z) < (pn,d,s{z). 
Proof. Since 

\fnAPV^)\ 
\fn,0{PV^)\ 

n\ h{d - s)2/32 + (n - 1 - s)2) ■ ■ ■ {{d - sfP^ + (1 - sf) 



8 J V (rf2^2 + (^ _ 1)2) . . . (^2^2 + 1) 
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holds, we have 



^n,dA^) V (PP^ + n'' 



n + l {d-syi3^ + {n-sy 



n + 1 — s y (P/]"^ + n^ 



( n + l)2(t^ - g)2/32 + (n + l)2(n - g)2 
(n + l - s)2rf2/32 + („ + !_ 5)2^2 • 

Moreover, since 

((n+l - s)='rf='/3=' + (n + 1 - s)^n^) - {{n + l)2(rf - sf/S^ + (n + l)2(n - s)^) 

= /3^((n + l)(d - s) + (n + 1 - s)rf)(n - d + l)s + ((n + l)(n - s) + (n + 1 - s)n)s 

> 
we have '^""^^'''■f ^^ < 1, as desired. D 

Lemma 1.4. Suppose n > d? ~ 2. Then, for every z = —^ — (3\/—l with /? G M, 
we have (pn+d,d,s{z) < (Pn,dAz). 

Proof. Since 

Vn,d,s{z) 

\fn,s{z)\ 
\fn,0{z)\ 



n\ 


liid- 


-.)2/32 + (-l-s + f)2).. 


■((d-s)2/32 + (-n+l- 


-.+ f)2) 


s) 


V 


(rf2^2+(_l)2). 


■ ■ (^2/32 + (1 _ ^)2) 




n\ 


liid- 


-.)2/32 + (-l-5 + f)2).. 


■((d-s)2/32 + (-n+l- 


-5.+ f)2) 



^S; y (rf2/32 + 1) . . . (c^2^2 + (^ _ 1)2) 

holds, we have 

<^n,d,s{z) 
ril / ((rf - sfP^ + (1 - f )2) • ■ • ((C^ - s)2/32 + (g - ^)2) 

(;;) y (rf2/32 + n2) ■ ■ ■ (c/2/32 + (n + s - 1)2) 

^^ /((d - s)2/32 + (n + S - f )2) ■■■(((/- s)2/32 + (n + d - 1 - f )2) 



< 



(d2/?2 + (n + s)2) . . . (rf2/32 j^^n + d- 1)2) 

(n + d)(n + (i - 1) ■ ■ • (n + d + 1 - s) 



n(n — 1) ■ • ■ (n + 1 — s) 



; ((d - .)2/32 + (1 - £Ii)2) ■ ■ ■ ((^ _ ,)2^2 + (, _ ^)2) 
(rf2/32+^2)...(^2^2 + (^ + S_l)2) 
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For 1 < A;< s (< d-1), 



(rf2/32 + (n + A; - 1)2) 



(/32 + (^^)2) 



„„H l"+fe-l| l^"^l _ (n+k-l){d-l)+dk-sn _ n(d-l-s)+dk+id-l)ik-l) ^ WpnnP wp 

^^•^ — d TT~ - Kd^) - Kd^T) > u. nence, we 

have 



'(ci-s)2/32+(A;-£H)2 ^_i 



rf2/32 + (^ + 1 _ A;)2 



< 



d 



Thus, 



V^n+dAsi^) {n + d){n + d - 1) ■ • ■ (n + d+ 1 - s) / rf- 1 
^ d 



(/j„,rf,^(2;) n(n- l)---(n+ 1 -s) 

Moreover, for 1 < A; < s (< rf — 1), 

(n + 1 - A;)rf - (n + d + 1 - A;)(rf - 1) = n - (d^ - 2) + (rf - 1 - A;) > 
and hence 



Therefore, we have 



'Pn+d,d,s{z) 



n + d+1 — k d — 1 
n + 1 — k d 

< 1, as desired. 



< 1. 



Lemma 1.5. For every z = —a + An^— 1 with < a < ^ and A G M, we have 



D 



Proof. Note that 



^n,dA^) 



Vn,dA^) < 



l/n,s(^)| 
l/n,o(2^)| 






(i2 



n— 1 
\ k=l 



{d — syX^ri^ + [k — s — {d — s)a)^ 



d^X^rfi + {k - day 

For 1 < k < n — 1 and l<s<(i— 1, we have 

/ n \ Ti 

—n < ~n + s\ — — 1] +1 = 1 — s — id — s)— < k — s — id — s)a <n — 1 — s<n. 
\d J d 

Hence, {k — s — {d — s)aY < n^ . Thus, 



Vn,d,s{z) < 



n— 1 n— 1 

n\ I {d-sf\^n'^ + n^\~ [n\ f {d - sf + ^^ ~ 



d^X^n^ 



rf2 



as desired. 



D 



2. The case of rf = 3 

In this section, we prove that Conjecture 10.11 is true ii d = 3. 

Theorem 2.1. Let d = 3 andn > 6 (= 2d). Then, every root a G C ofi{A{3,n),m) 
satisfies 



n 



< Re(a) < 0. 



Proof. If n = 6, then the Ehrhart polynomial of A(3, 6) is 



z(A(3,6),z) 



32 + 5 
5 



2^ + 4 



15 



z + 3 



-{z+i){u{z+ir+5{z+ir+4). 



Since 0<4<5< 11 holds, by Enestrom-Kakeya Theorem, it follows that every 
root a G C satisfies |(a + 1)^| < 1. Hence, in particular, we have —2 < Re(a) < 0. 
Let n > 7. We apply Rouche Theorem for the functions 

fiz) = fnfiiz), g{z) = -fn,l{,z) + fn,2{z) 

and the region 

D= izeC -- < Re{z) < 0, -V2n < lm{z) < V2n\ . 



Remark that the roots of f{z) are 

n — 1 n — 2 



2 1 
3'^3 



3 ' 3 ' 
and all of them belong to D. Thus, it is enough to show that 

|/n,l(^)| + |/n,2(^)|<|/n,0W| 

for all z E dD. 

Case 1. z = I3y/^ where (3 eR. 
If n = 7 and s = 1, then 



l/7,l(/?V^)l 
l/7,0(/?V^)| 



(4/3^ + 5^) (4^2 ^ 42) (4^2 ^ 32) (4^2 ^ 2^) (4/3^ + p) (4/32 + 02) 
(9/32 + 62) (9/32 + 52)(9/?2 + 42) (9^2 + 32) (9^2 + 22) (9/32 + 1) 



1792 / 9(/32 + f)(/32 + |)(/32 + ^)/32 
2187 V 16(/32 + f )(/32 + f )(/32 + |)(/32 + i) ' 

We now show 

9(/3^ + f)(/3^ + !)(/?^ + i)/3^ 



16(/32 + f)(/32 + if)(/32 + |)(/32 + i) 



< 1. 



Let 



„ 4 109 o 10969 2 739711 25600 

= 7x H X X H X -\ . 

36 432 46656 6561 

Then, since 

, „ 4 1117 o 11099 2 100567 1844635 

f^y-^'^ = ^y +^^y +^^^ + lees^^ + Hggol > ° 

for all y > 0, it follows that f{x) > for all x > 1. Moreover, if < x < 1, then 

fix) > 6a;^ + 3a;^ - 27a;2 + 15x + 3 

= 3(l-x)(l + x + x(2x + 5)(l-x)) 
> 0. 

Thus, f{x) > for all x > 0. 

If n = 7 and s = 2, 

l/7,2(/?V^)| 
l/7,0(/?V^)| 

/ (/?2 + 42) (/32 + 3^)(/32 + 22) (/32 + 12) (4^2 ^ 02^(4^2 ^ (_i)2y 
' (9/32 + 62) (9/32 + 52)(9/?2 + 42) (9/32 + 32) (9/32 + 22) (9/32 + 1) 



126 / (/32 + 16)(/32 + 9)(/32 + l)/32 



729V36(/32 + f)(/32 + ^)(/32 + |)(/32+i) 

(/3^ + 16)(/3^ + 9)(/3^ + l)/3^ 
36(/32 + f)(/32 + f)(/32 + |)(/32 + i) 



< 1 



since 



^^ (^ + ^) (^+t) (^+9) (a;+ q ) -(^+16)(x + 9)(x + l)x 

or 4 .ro 3 305 2 3008 6400 
35a;^ + 158x^ H x^ x + 



1 729 

3484 

3'^ ' 81 "^ ^ 729" 



4 o 5 2 232 3484 , ,. 

35x^ + 158x^ + -x^ + -—X + — — + lOx - 2f 



> 
for all X > 0. 



Thus, by Lemma 11.31 if n > 7, then 

|/n,l(/?V^)| + |/n.2(/?y^)| 
|/n,0(/?V^)| 



Hence, we have 



< 



< 



< 



|/.,l(/?x/^)| , |/n,2(/?v/^)| 



l/n,0(/?^ 
I/7,i(/5a 



l/7,o(/3 
1792 



2187 ^ 729 
2170 



2187 
1. 



+ 



+ 



l/n.0(/3A 



|/.,i(/3v^)| + |/„,2(/3V^)| < |/„,o(/?V=T)|. 






1)1 l/7,o(/3v^)| 
126 



Case 2. ^ = -| + /^v^^ with ^ eR. 

First, we study the case when ?7, = 7, 8, 9. If n = 7, then 

1/7.1(^)1 
l/7,0WI 



(|)^)(4/3^ + (i)^)(4/3^ + (f )^)(4/?^ + (i)^)(4/3^ + (^)^)(4/3^ + (f )^) 
(9/32 + i)(9^2 + 22) (9/32 + 32) (9/32 + 42) (9/32 + 52) (9/32 + 62) 

(4/32 + (|)2)(4/32 + (|)2)(4/32 + (|)2)(4/32 + (1)2) 
(4/32 + (|)2)(4/32 + (I . 2)2)(4/32 + (I . 3)2)(4/32 + (| ■ 4)2) 



< 

and 




((^)2/32 + l)((f)2/32 + l) 
((|)¥^ + 1)((|)¥2 + 1) 



1/7,0(^)1 



2b 



(9^2 + i)(9^2 + 22) (9/32 + 32) (9/32 + 42) (9/32 + 52) (9/32 + 62) 



2^. 1 7 5 /((f)2/32 + l)((A)2/32 + i) 



34 9 9 



(/32 



l)((i)2/32 



< 



245 
2187' 



Then, 



8624 245 
+ 



3283 



10935 2187 3645 



< 1. 



Moreover, if n = 8, then 

1/8,1(^)1 
l/8,0WI 



< 



< 



and 



< 



< 



^( 4/3^ + (|)^)(4/3^ + {\?){W + (|)^)(4/3^ + (i)^)(4/3^ + CiY){W + (f )^)(4/3^ + (f )^) 
(9/32 + i)(9^2 + 22) (9/32 + 32) (9^2 + 42) (9^2 + 52) (9^2 + 52) (9/32 + 72) 



8 / 4/32 + (f)2|/,^,(^) 
TV 9/32 + 72 |/7,o(^) 



' 162/32 + (If )2 I/,, (^) 
212/32 + 492 |/7,o(^) 

1/7,1(^)1 
1/7,0(^)1' 



1/8,2(^)1 
1/8,0(^)1 

/ (/3^ + (i)^)(/3^ + (|)^)(/3^ + (|)2)(/32 + (|)2)(/32 + (|)2)(;32 + (|)2)(/32 + (^ 
V (9/32 + l)(9/32 + 22) (9/32 + 32) (9/32 + 42) (9/32 + 52) (9/32 + 62) (9/32 + 72) 

4 / /^^ + (^)^ 1/7,2(^)1 

sV 9/32 + 72 1/7,0(^)1 

/ 42/32 + (f)2|/,^,(^)| 

92/32 + 212 1/7,0(^)1 
1/7,2(^)1 



1/7,0(^)1" 

On the other hand, if n = 9, then we have 

1/9,1(^)1 
1/9,0(^)1 



(4/32 + 1) (4/32) (4/32 + l)(4/32 + 22) (4/32 + 32) (4/32 + 42) (4/32 + 52) (4/32 + 62) 

' (9/32 + l)(9/32 + 22) (9/32 + 32) (9/32 + 42) (9^2 + 52) (9^2 + 62) (9^2 + 72) (9^2 + 82) 

^2\ /9/32(9/32 + (|)')(9/32 + (|)')(|/32 + (|)')(4/32 + 52)(4/32 + 62 



36 V (9/32 + l)(9/32 + 22) (9/32 + 42) (9^2 + 52) (9^2 + 72) (9^ 



2 



64 



and 



1/9,2(^)1 
|/9,0(;^)| 



= 36i 



36- 



(/32 + 32)(^2 ^ 22)(/32 + l)/32(^2 ^ 1)(^2 ^ 22)(/32 + 32)(/32 ^ 42) 
(9^2 + 1)(9^2 + 22) (9/32 + 32) (9/32 + 42) (9/32 + 52) (9/32 + 62) (9^2 + 72) (9^2 + 82) 

1 / 9/32(4^2 ^ 22)(4/?2 + 42) (/32 + 32) (4/32 + 62) (4/32 + 82) 
24 . 33 y (9^2 + i)(9^2 + 22) (9/32 + 42) (9/32 + 52) (9/32 + 72) (9/32 + 82) 



< 



12' 



Then, |f + -^ = |ff < 1. Since n > 7 = d^ - 2, by Lemma Ol it follows that 



\fnAz)\ + \UM\<\U,0{z)\. 



Case 3. z = -a ± y/2n^f-\ with < a < f . 



By Lemma [1.51 



l/n,0WI 



1 s ^i^ 
1 \ 2 



n 



11-1 
1\ — 



and 



Since 



and 



LM£^ n(n-l) ^1 + i 

l/n,0WI 



, "-1 n-1 

1 \ 2 ■ . , . 



2 V 9 / 2 

(n + l)(i)2 n+1 



n(n- 1) /n 2 
6 



n 



"("+!) ^i^ 2 






n-1 
2 



V2i 



< 1 



n 



n + 1 



n(n- 



11(1)^ v^(n-i; 



< 1 



hold for n>l,v^e have 






and 



Thus, 



7 



|/n,2(^)| n(n-l) /1\^ /I 

l/n,o(^)l 2 Ve; V6/ 10 



|/n,lWI + l/n,2(^)l<l/n,0(^)| 



follows from | + i^g = fif < 1- 
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3. The case of d> 4 



In this section, we study the case oi d > 4. Ahhough, we could not prove that 
Conjecture lU.il is true for d > 4, we show that the conjecture seems to be true when 
d '^ n. 

Theorem 3.1. Suppose that integers d and n satisfy d> 4 and n > 6rf^ — lQd+ 13. 
Then, every root a G C of i{A{d,n),m) satisfies 

Re(a) < 1. 
Proof. First, we prove that, every 2; G C with 1 < Ke{z) satisfies 

\fnA^)\ 2- 

\fn,o{z)\ 3^ S\ 



for s = 1,2, . . . ,d — 1. Let z = a + 1 + /9v — 1 with a > and /3 G M and let 
m = z — 1 E C. Then, 



fnA^) 



n 



{{d - s)m + d + n-l-2s)---{{d- s)m + d+l-2s) 



For i = 1,2, . . . ,n — d, we have 

d{d + n — i — 2s) — [d — s){d + n — i) = n — d — i>0, 
and hence, 



0< 



d — s 



< 



d 



Thus, 



d + n — i — 2s d + n — i 
{d — s)m + d + n — i — 2s 



dm + d + n — i 



< 



d + n — i 


-2s 


d + n- 
d + n — i 


i 
-2s 


d + n- 
d + n — i 


i 

-2s 



d—s 



d+n— i— 2s 



m+ 1 



:rr—m + 1 

d+n—t 



\ 



d—s 



d+n— i— 2s 



/32 + 



d+n— i— 2s 



a + 1] 



d 



d+n—i 



/5^ + (;i^« + l)^ 



d + n — i 
On the other hand, for j = 1,2, . . . ,s, since 

{d- l){2d-j) -d{2d- j -2s) = 2d{s - l)+j > 

and 

{d - l){2d - j) + d{2d -j- 2s) = 2d{2{d - 1 - s) + (s - j) + 1) + j > 



hold, we have 



2d- j - 2s 



d- 1 



< 



2d-j 
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Thus, 



{d - s)m + 2d- j -2s 



dm + 2d — j 



< 



d-1 
d 

d- 1 
d 

d-1 
d 



d- 


~-jm 


+ 


2d^j 
d- 


-2s 
1 




m 


+ 


2d-j 
d 





\ 



^/32^(4:z£^^ 2d-j-25 ^2 



^d-1 



d-1 



/32 + (a + 2^)2 



In addition, for A; = 1, 2, . . . , s, 

{2d - l){2d -2){d + n-k)-{2d-2k+ l)(2d - 2k){d + n 
= 2{k-l){2{d + n){d- 1 - k) + 2dn + n + 2k) > 0. 

Hence, 



-1^ 



{2d-2k + l){2d-2k) {2d-l){2d-2) 



d + n — k 



d + n — 1 



Therefore, 



\fnA^)\ 
l/n,o(^)| 



/n\ I {d — s)m + d + n — 1 — 2s\ ■ ■ ■ \{d — s)m + d + 1 — 2s\ 
\s J \dm + d + n — 1\- ■ ■\dm + d+l\ 



n—d 

n 



i=l 
d-1 

i=s+l 
n—d 



{d — s)m + d + n — i — 2s 



dm + d + n — i 
{d - s)m + 2d- j -2s 



n 



(d - s)m + 2d - j - 2s 



dm. + 2d — j 



< 



n 



n 



dm, + 2d — j 
d + n — i — 2s f d — 1^ ^ 



s I -^-^ d + n — i 
1=1 



d 



n 



{2d- l)---{2d-2s) 



d- 1 



sj (d + n-l) ■■ ■{d + n-2s) \ d 

n + l-k \ (^ {2d -2k + l){2d -2Ji)\ fd-1 



Mn 



Kk=l 



d + n — k — s 



n 

Kk=l 

1 f{2d- l){2d-2) d-1 
d + n — 1 d 

{2d-l){d-iy^' 



d + n — k 



d 



< 



3's\ \d{2d^-5d + A) 
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Since d> 4, 



Thus, 



{2d-i){d-iy _ 1 _ 1 

d{2d^-5d + 4:) ~ d{2d^ -5d + 4)~ d{2{d - l)(rf - 2) + d) 
v^ \fnsiz)\ ^2' ,2 



>0. 



:^ IfnMl 



s=l 



3's\ 



and hence 



d-l 



j^i-'^yfnA^) 



s=l 



< \fn,oiz)\. 



Therefore, z is not a root of i{A{d, n), m). D 

Theorem 3.2. Suppose that integers d and n satisfy d> 4 and n > d'^ + 2d. Then, 
every root a G C of i{A{d,n),m) satisfies 



n 



— - < Re(a). 
d 

Proof. First, we prove that, every z G C with Re(2;) < — ^ satisfies 



IfnMl d-l 

for s = 1, 2, . . . , d — 1. Let z = —a ~ ^ ^ /3V~1 with a > and /3 G M and let 
m = -z-^ = a + (3^/^ G C. Then, 



n 



ns 



ns 



fnAz) = {-ir-^('^]{{d-s)m-'-^ + l + s)---{{d-s)m-'^+n-l + s) 



and 



\fnAz)\ 
l/n,o(^)| 

n\\id 



n 

k=l 

n—d 



s)m-J + l + s\---\{d-s)m-f + n-l + s\ 
I dm + 1 1 ■ ■ ■ I dm + n — 1 1 

(d - Sim - (¥ - If J - 1 + fc) 



- n 



dm + k 
(d- s)m- ^ + k + s 



dm + k 



n— 1 

n 

fc=n— d+l 



((i- s)m -^ + k + s 



dm + A; 



For A; = 1, 2, ... , [^J - s, we have 



fns , ns , , 
-k<l-[--[-\]-k<l-k{<0). 



Hence, 



(d-s)m-(f - [fj -1 + fc) 



(im + k 

13 



< 1. 



For A; = [f J - s + 1, [f J - s + 2, . . . , n - d, we have 



k -f+k+s 



d d — s d{d — s) 

Hence, for A; = [f J - s + 1, [f J - s + 2, . . . , n - (i 



{n-d-k)>0. 



{d- s)m- ^ + k + s 



d — s 
d 



m 



-+fc+s 



d—s 



dm + k d m + 

For k = n — d + l,n — d + 2, . . . ,n — 1, we have 

d d — s ds{k — {n — d)) 



< 



d — s 



d 



k 



ns 
' d 



+ k + s k{kd — {n — d)s) 



>0. 



Hence 



{d-s)m-f + k + s 



dm + k 



-f + k + s 



-+k+s 



777, + 1 



rm + l 



< 



-f + k + s 



Therefore, 



\fnA-^-l) 



\fnA-^-l) 



< 



< 



n\ /d — s 



n-d-[^}+s 



-^+n-d+s+l -^+n-l+s 



s / \ d 



n — d+ 1 



n — 1 



s\ 



d 



d-' -^ + n-d + s + l -^ + n-l + s 



n — d+ 1 



n — 1 



Let 



gin,d,s) = log \ (d - I) 



n 



r s + i] 



d — s 



(rf_,)(n_l)N 



Since 1 < s < d — 1, we have 



d — s s 



and hence, for any n > rf^ + 2d, 

do s d—s 

+ 



dn n d 

< 



log 



d—s 
d 



s d — s / s 

d^ + 2d^ d \d 



d^{d + 2) 
s 

d^{d + 2) 

< 0. 



{d-{d + 2){d-s)) 
(-2- {d + 2){d- 1 -s)) 
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Thus, g{n + 1, d, s) < g{n, d, s). Moreover, for A; = 1, 2, . . . , d — 1 (< n), 

d f-f + n-k + s\ _ {-^ + l){n-k)-{-f+n-k + s) 



dn \ n — k J (n — ky 

s{d — k) 
d{n — ky 
< 0. 

Therefore, for n > d"^ + 2d, 

\fnA-^-l)\ 
l/n,0(-^-f)l 

{d^ + 2dy f d - sV'^-'^^'^^^^ {d-s){d+l) + l {d-s){d+l)+d-l 



< 



Case 1. (s = d — 1) 
For each d > 4, 



d^ + d+1 d'^ + 2d-l 



j2 I o^\d-l /I \ (^+1 



{d^ + 2dY-^ fiy^' d + 2 2d 



Note that 



{d-iy. \dj d^ + d+l d^ + 2d-l 
l{d + 2Y-^ d + 2 2d 

d d\ d^ + d+l'" d^ + 2d-l 

1 2^-=^ 3 2d{d + 2) i^ {d + 2){d+l + k) 
d ' d\ 3(^2 + 2d -1) JJj 2{d'^ + d + k) 



2'^-2 3 A 2 



d\ -L-L A; 



ni<i. 



fc=4 

3(d^ + 2rf - 1) - 2(i(rf + 2) = d^ + 2d - 3 = {d - l){d + 3) > 0, 
and, for each 1 < A; < rf — 2 

2{d^ + d + k)-{d + 2){d+l + k) = d{d-2-k) + d-2>0. 

Hence, 

Case 2. (1 < s < d-2) 
Let 

(rf2 + 2d)V^-s^^''"'^^''+'^^ 



Then, for 1 < s < d — 2, 



^ = log(d^ + 2d)-^A_^-(d+l)(lo, 
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d^h d+l ^ 1 rf+1 /tt^ \ s + 1 



2 \ oil / ^2 






as2 d-s ^^ (s + l + iV - d~ s \Q J d-s V 6 

Thus, for each d, we have h{d, s) < max(/i((i, 1), h{d, d — 2)) for all 1 < s < rf — 2. 
We now show that h{d, 1) < and h{d, d-2) <0. Note that, for d>A, 

/i(d,l) = log(rf-l) + log(d2 + 2rf) + ((i-l)(rf+l)log' 



dhid,!) 1 2(i + 2 d+1 ,, fd-l 

+ ^0 — ^ + — ^ + 2rflog' 



d 



dd d-l d'^ + 2d d ""yd 

1 2d + 2 d+l ^ 

< \ \ 2 

d-l d'^ + 2d d 

{d - 4){d^ + d - 1) 
{d-l)d{d + 2) 
< 0. 

Thus, for every d > 4, we have h{d, 1) < h{4, 1) = log 72+15 log | = log jfifyif < 0. 
On the other hand, 

{d^ + 2dY-^ /2y('^+i) _ 2^ 6''-\d-l) f 4{d^ + 2d) 
^ ' {d-2)\ yd) ~ (d-2)!rf6 (^ 6d2 



2^ 6<^-2(rf-l) f3d-id-A) 



< 



< 



{d-2)\d^ \ 3d 
26 Qd-2(d-l) 

{d-2)\d^ ' 
26 Qd~^{d-iy{d+l) 

{d+iy.d^ 
26 6^~=^(d-l) d^-l 

(d+l)!rf3 ^^ 

26 6d-2(^_l) 

(d+l)!# ■ 



For d = 4, 



26 6^-2(4 - 1) _ 9 
(4 + 1)! 43 ~10 ^ ■ 



and for d> 5, 



^6 Qd-^^d-l) _ 26 6^ 52 ' ^ ^+' 

(d+l)!rf3 ~ 5! 52 ■ ^ rf AJ- A? " I25 



26 6'^-2(d-l) 26 62 52 d-ltt^6 96 



A;=6 
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Thus, 



h(d, d-2) = log (rf - 1 



< 0. 



(d2 + 2rf)'^-2 

{d-2y. \d 



2{d+iy 



Therefore, it follows that, for every 1 < s < d — 1, 

l/n,o(-m-^)| 

{d'^ + 2dy /(i-sV'^~'^^'^+^^ {d-s){d+l) + l {d-s){d+l)+d-l 



< 



< 



s\ 



d^ + d+1 



d'^ + 2d-l 



d-1 



Hence, 



gl/n.(^)l /-' 



:rl/n,oWI 



d-1 

^d-1 
s=l 



and 



d-l 



J2(-irfnA^) 



s=l 



< \fn,0iz)\. 



Thus, z is not a root of i{A{d, n),m). 



D 



4. Computational experiments 

In this section, some computational experiments are given. First, we computed 
the approximate roots of the Ehrhart polynomial i{A{d, n), m) 

• for 4 < (i < 10 and 2rf < n < c/2 + 2d (Figures [1]- [7]), 

• for 4 < d < 75 and n = 2d (Figure [H]), 

by using the software package Mathematica [6] ("N" and "Solve") and gnuplot. 
Second, by the software Maple [5j ("Hurwitz"), we checked that every root a of the 
Ehrhart polynomial i{A{d,n),m) satisfies 

-- < Re(a) < 

(Jj 

for 4 < d < 10 and 2d < n < d^ + 2d. 
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Figure 1. d = 4 



Figure 2. d = 5 



/ 






-7 -6 -5 



-3 -2 




Figure 3. rf = 6 



Figure 4. rf = 7 





Figure 5. ci = 8 



Figure 6. rf = 9 
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Figure 7. d = 10 
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Figure 8. 4 < d < 75 and 
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